home *** CD-ROM | disk | FTP | other *** search
/ Fritz: All Fritz / All Fritz.zip / All Fritz / FILES / PROGMISC / PCSSP.LZH / PC-SSP.ZIP / POLYSPTP.ZIP / DCNPS.FOR < prev    next >
Encoding:
Text File  |  1985-11-29  |  1.7 KB  |  64 lines
  1. C
  2. C     ..................................................................
  3. C
  4. C        SUBROUTINE DCNPS
  5. C
  6. C        PURPOSE
  7. C           COMPUTES THE VALUE OF AN N-TERM EXPANSION IN CHEBYSHEV
  8. C           POLYNOMIALS WITH COEFFICIENT VECTOR C FOR ARGUMENT VALUE X.
  9. C
  10. C        USAGE
  11. C           CALL DCNPS(Y,X,C,N)
  12. C
  13. C        DESCRIPTION OF PARAMETERS
  14. C           Y     - RESULT VALUE
  15. C                   DOUBLE PRECISION VARIABLE
  16. C           X     - ARGUMENT VALUE
  17. C                   DOUBLE PRECISION VARIABLE
  18. C           C     - COEFFICIENT VECTOR OF GIVEN EXPANSION
  19. C                   COEFFICIENTS ARE ORDERED FROM LOW TO HIGH
  20. C                   DOUBLE PRECISION VECTOR
  21. C           N     - DIMENSION OF COEFFICIENT VECTOR C
  22. C
  23. C        REMARKS
  24. C           OPERATION IS BYPASSED IN CASE N LESS THAN 1
  25. C
  26. C        SUBROUTINES AND FUNCTION SUBPROGRAMS REQUIRED
  27. C           NONE
  28. C
  29. C        METHOD
  30. C           DEFINITION
  31. C           Y=SUM(C(I)*T(I-1,X), SUMMED OVER I FROM 1 TO N).
  32. C           EVALUATION IS DONE BY MEANS OF BACKWARD RECURSION
  33. C           USING THE RECURRENCE EQUATION FOR CHEBYSHEV POLYNOMIALS
  34. C           T(N+1,X)=2*X*T(N,X)-T(N-1,X).
  35. C
  36. C     ..................................................................
  37. C
  38.       SUBROUTINE DCNPS(Y,X,C,N)
  39. C
  40.       DIMENSION C(1)
  41.       DOUBLE PRECISION C,Y,X,H0,H1,H2,ARG
  42. C
  43. C        TEST OF DIMENSION
  44.       IF(N)1,1,2
  45.     1 RETURN
  46. C
  47.     2 IF(N-2)3,4,4
  48.     3 Y=C(1)
  49.       RETURN
  50. C
  51. C        INITIALIZATION
  52.     4 ARG=X+X
  53.       H1=0.D0
  54.       H0=0.D0
  55. C
  56.       DO 5 I=1,N
  57.       K=N-I
  58.       H2=H1
  59.       H1=H0
  60.     5 H0=ARG*H1-H2+C(K+1)
  61.       Y=0.5D0*(C(1)-H2+H0)
  62.       RETURN
  63.       END
  64.